Probabilistic Quantum Logic Operations Using Polarizing Beam Splitters 
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It has previously been shown that probabilistic quantum logic operations can be performed 
using linear optical elements, additional photons (ancilla), and post-selection based on the 
output of single-photon detectors. Here we describe the operation of several quantum logic 
operations of an elementary nature, including a quantum parity check and a quantum encoder, 
and we show how they can be combined to implement a controUed-NOT (cnot) gate. All of 
these gates can be constructed using polarizing beam splitters that completely transmit one state 
of polarization and totally reflect the orthogonal state of polarization, which allows a simple 
explanation of each operation. We also describe a polarizing beam splitter implementation 
of a CNOT gate that is closely analogous to the quantum teleportation technique previously 
suggested by Gottesman and Chuang [Nature 402, 390 (1999)]. Finally, our approach has the 
interesting feature that it makes practical use of a quantum-eraser technique. 



I. INTRODUCTION 

An optical approach to quantum information process- 
ing would have several advantages, including the ability 
to transport qubits from one location to another using 
optical fibers or wave guides. The main difficulty with 
any optical approach is that nonlinear interactions be- 
tween individual photons are required in order to imple- 
ment quantum logic gates that operate with 100% effi- 
ciency. It was recently shown in two pioneering papers 
ly, y], however, that probabilistic quantum logic gates can 
be implemented using linear optical elements, additional 
photons (ancilla), and post-selection based on the output 
of single-photon detectors. Probabilistic logic gates of 
this kind will give the desired result with certainty when 
a specific output from the detectors is obtained, but that 
will only occur for some fraction of the events, typically 
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Somewhat remarkably. 



Knill, LaFlamme, and Milburn (KLM) [|l| have shown 
that the probability of success of a given operation can 
approach unity in the limit of large numbers of ancilla 
and detectors [§|. 

In this paper, we describe a variety of quantum logic 
gates that can be constructed using polarizing beam 
splitters that completely transmit one state of polariza- 
tion and totally reflect the orthogonal state of polar- 
ization. One advantage of this approach is that it en- 
ables us to give simple explanations for the operation 
of all of the relevant quantum logic gates. In addition, 
polarization-encoded qubits are typically less sensitive 
to phase drifts than are interferometric implementations. 
We describe several kinds of probabilistic quantum logic 
gates, including a quantum parity check and a quantum 
encoder, along with two different implementations of the 
controlled-NOT (cnot) gate. 

The original two approaches jl], |^ for implementing 
probabilistic quantum logic gates using linear elements 
are closely related to an earlier paper by Gottesman and 



Chuang (GC) [Q, who showed that a cnot gate could be 
implemented using a modified form of quantum telepor- 
tation 1^ and a four-qubit entangled state as a resource 
(ancilla) . The Bell-state measurements n required for 
teleportation are inherently nonlinear Ri 0? PI i but a par- 
tial set of Bell-measurments can be performed probabilis- 
tically using linear optical elements |lO, 11, 13]. Combin- 



ing these two ideas leads to a cnot gate that we describe 
in Section II using polarizing beam splitters. As we al- 
ready mentioned, this approach provides a straightfor- 
ward way to understand the operation of the logic gate 
as well as some potential experimental advantages in its 
operation. This cnot gate is similar in some respects 
to those previously described by KLM Jl| as well as by 
Koashi, Yamamoto, and Imoto (KYI) O . 

In Section III, we introduce several simple quantum 
logic gates that combine two photons on a single polar- 
izing beam splitter to perform a variety of elementary 
functions, including a destructive-CNOT gate in addition 
to the quantum parity check and quantum encoder men- 
tioned above. These elementary operations are then com- 
bined to give an alternative implementation of a complete 
probabalistic cnot gate that does not rely on teleporta- 
tion in any obvious way. 

Our approach makes use of a technique that can be 
viewed as being equivalent to a quantum eraser p3| , K% 
Qq|, as is described in the Appendix. We summarize our 
results and consider the prospects for future applications 
in Section IV. 



II. CNOT USING FOUR-PHOTON 
ENTANGLED STATES 

As we mentioned earlier, Gottesman and Chuang 
showed in a pioneering paper B that a cnot operation 
could be performed using a modified form of quantum 
teleportation. Although the required Bell-state measure- 



ments are inherently nonlinear Qi ^7 ^, a partial or in- 
complete set of Bell state measurements can be imple- 
mented using linear optical elements and post-selection, 
as has been demonstrated experimentally by Zeilinger's 
group flQ, nU O . A combination of these two techniques 
might be expected to allow the implementation of a prob- 
abilistic CNOT, which formed part of the motivation for 
earlier work in this area ^ ^j. Here we describe an im- 
plementation of a probabilistic cnot along these lines 
using polarizing beam splitters and a quantum erasure 
technique. This approach requires ancilla in the form of 
a four-photon entangled state \x) that can be created in 
various ways jl], ||, ^ , as will be discussed further in Sec- 
tion IV below. The implementationgiven here is similar 
in spirit to those of Rcfs. ||l[ and 0, but our approach 
allows a more straightforward understanding of the op- 
eration of the CNOT gate and may have some practical 
advantages as well. 

The polarization conventions that will be used 
throughout the paper are shown in Figure |l|. The pho- 
tonic qubits |0) and |1) will be represented by horizon- 
tal \H) and vertical \V) polarizations, respectively, but 
measurements will also be made in the \F) and \S) basis 
shown in the figure p6| . Polarizing beam splitters ori- 
ented in the HV basis will always transmit H-polarized 
photons and reflect V-polarized photons, while polarizing 
beam splitters oriented in the FS basis will transmit F- 
polarized photons and reflect S-polarized photons. It will 
be assumed throughout the paper that the beam splitters 
and detectors are ideal and that all the photons in a given 
optical path are in the same spatial mode ||l7, 18, 1^, pO[. 

Figure H shows an implementation of a cnot gate using 
the GC protocol [H with polarization-encoded photonic 
qubits and partial Bell-state measurements. At the cen- 
ter of the figure is a source which emits the 4-photon 
entangled state |x), whose properties we will now inves- 
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FIG. 1: (a) Orientations of the HV and FS polarization bases 
used throughout the text. The FS basis is rotated -|-45° with 
respect to the HV basis. (&) and (c) show the symbols used to 
represent polarizing beam splitters in the HV and FS bases, 
respectively. 
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FIG. 2; A polarization-encoded version of the Gottesman- 
Chuang protocol. This scheme relies on a four-photon en- 
tangled state, Ix), to perform a probabilistic CNOT operation 
on the two input photonic qubits in modes A and B. Four 
polarization-sensitive detectors in the FS basis are labelled 



tigatc. The state |x) is created in such a way that one 
photon is emitted into each of the four modes labelled 1 
through 4. 

The input photon in mode A is mixed with the photon 
in mode 1 by a polarizing beamsplitter in the HV ba- 
sis with ideal single-photon detectors. Dp and Dg, in its 
output ports. The photons in modes B and 4 are mixed 
in another polarizing beamsplitter in a similar way. The 
remaining two photons of |x) in modes 2 and 3 will serve 
as the output qubits. 

In a CNOT gate the value of the target qubit is to be 
reversed (0 ^-> 1) if the control qubit has the value 1. If 
the input photons in modes A and B are considered the 
"control" and "target" photons, respectively, then the 
desired cnot gate operation corresponds to the following 
state transformation: 



ai\HA)\HB) + a2\HA)\VB) + a3\VA)\HB) + ai\VA)\VB) 
^ ai\H2)\H:,) + a2\H2)\Vi) + a^\V2)\V:i) + a4\V2)\H^) 



(1) 



where the a are arbitrary coefficients (X]i=i l"^* 



1), 



and, for example, \Ha) denotes a single horizontally po- 
larized photon in mode A. From here out, the kets will 
be dropped from the notation for simplicity. 

In Figure |^, the partial Bell measurements at the up- 
per and lower beamsplitters simply consist of only ac- 
cepting the outputs in modes 2 and 3 if one-and-only- 
one (lAOl) photon is detected in each of the four detec- 
tors. Combined with the polarization-dependent reflec- 



tions and transmissions at the beamsplitters, this condi- 
tion allows the required properties of the state x to be 
simply read off from the cnot state transformation in 
equation (|]). 

For example, for the input amplitude aiHAHs, the 
partial Bell measurements will only succeed if each of 
the photons in modes 1 and 4 are also H-polarized (hav- 
ing one of them V-polarized would result in two photons 
at one detector and zero at another). Furthermore, the 
CNOT transformation for this particular input amplitude 
requires the output photons in modes 2 and 3 to be H- 
polarized, so that the state x must contain an amplitude 
of the form i/ii?4-ff2i?3- 

The three remaining amplitudes can be read off in a 
similar manner to reveal the required form of x'- 



X= - {HiH4H2H3+HiViH2V3 + ViH4V2V3 + ViV4V2H3) 

(2) 
It can be seen from this argument that the required polar- 
izations will be generated in the output modes whenever 
each of the detectors registers lAOl photon. 

Although the above argument determines the required 
form of the state %, we must also consider the way in 
which the output photons are entangled with the po- 
larizations of the photons in the paths m, n, p, and q 
leading to the detectors. Any such entanglement would 
result in a more complicated final state than that shown 
in Equation (|l|) . Roughly speaking, entanglement of this 
kind would provide information regarding the state of 
the input qubits, which would destroy the coherence of 
a quantum computing algorithm. This situation is ana- 
lyzed in detail in the Appendix, where it is shown that 
this kind of information can be "erased" if each of the 
four detectors measure the polarization of the photons 
in the FS basis. This is the case because an F-polarized 
photon is an equal superposition of H and V polariza- 
tions, for example, so that such a measurement provides 
no information regarding the original values of the qubits. 
In this particular example, the use of a quantum erasure 
technique of this kind is equivalent to a ji^"'") Bell-state 
measurement [|0[, but that is not the case for the more 
general quantum erasure operations described in Section 
III below. 

It is shown in the appendix that the specified output 
from the detectors will be obtained j of the time, so 
that this CNOT gate succeeds with a probabihty of 25%, 
provided that the state x has been created with certainty. 



III. CNOT USING TWO-PHOTON 
ENTANGLED STATES 

In this section, we describe the implementation of sev- 
eral kinds of probabilistic quantum logic gates using po- 
larizing beam splitters. We then combine these elemen- 
tary operations to give an implementation of a cnot gate 
that does not rely upon quantum teleportation in any 



obvious way. In addition to providing additional insight 
into the nature of probabilistic quantum logic gates, this 
implementation may have some practical advantages in 
certain applications, as will be discussed in the next sec- 
tion. In particular, the cnot described here uses a two- 
photon entangled state as a resource, rather than the 
four-photon entangled state required for the cnot of the 
previous section. 



A. Quantum Parity Check 

The first logic operation of interest is the probabilis- 
tic quantum parity check shown in Figure 3. The goal 
of this device is to transfer the value of the input qubit 
in mode 2' to the output in mode 2, provided that its 
value is the same as that of a second input qubit in mode 
a (even parity). The device fails and no output is pro- 
duced if the two qubits have different values (odd parity) , 
and one of the qubits is destroyed in any event. The op- 
eration of this device does not measure or determine the 
values of either input qubit. The input and output modes 
have been labeled in this way to facilitate the subsequent 
construction of a cnot gate. Pan et al. [£1| have inde- 
pendently proposed the use of polarizing beam splitters 
to compare the polarization of two photons for use in en- 
tanglement purification, and similar parity checks have 
been proposed for other applications 2^, 23, p^ psf p6[. 

As illustrated in Figure pi the quantum parity check 



can be implemented by mixing the photons in a polar- 
izing beam splitter and accepting the output in mode 2 
only for those cases in which polarization-sensitive de- 
tector Dc recieves lAOl photon. This can only occur 
if the two photons have the same polarization. In order 
to preserve the coherence of an arbitrary input super- 
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FIG. 3: Implementation of a probabilistic quantum parity 
check of the qubits in mode 2' and mode a using a polarizing 
beam splitter in the HV basis and a polarization-sensitive 
detector Dc in the FS basis. The dashed-box insert shows the 
details of Dc, which consists of a polarizing beam splitter in 
the FS basis followed by two ordinary single-photon detectors. 



position state, however, the polarization-sensitive detec- 
tor Dc consists of a polarizing beamsplitter oriented in 
the FS basis and two ordinary single photon detectors as 
shown in the inset of Figure ^ 

The operation of the quantum parity check can be un- 
derstood as follows: Consider an arbitrary polarization 
state of the input qubit \in)2' = aH2' +PV2' , and a single 
photon in the state \(/)a) — -j^{Ha + Va)- The total state, 

'^2'a = |i'T-)2' ® 10a), is transformed by the polarizing 
beamsplitter as follows: 



^2^.^^^H2H.^^V2V.^^^i., (3) 

where V'/ = 01H2V2 + PHcVc is composed of amplitudes 
that will lead to unsuccesful cases in which Dc recieves 
two or zero photons. 

Using the polarization conventions shown in Figure 
|l|(a) to write the mode c amplitudes in the FS basis leads 
to: 
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FIG. 4: Implementation of a destructive-CNOT that performs 
a state-flip on the photon in mode 3' that is controlled by 
the polarization of a single photon in mode b. Its success- 
ful operation requires the destruction of the control photon. 
The dashed-box inset shows the details of the polarization- 
sensitive detector Dd- 



*2'a -> 2 [Fc{aH2 + m) + Sci-aH2 + m)] + -T^^n 

(4) 
From the first term inside the square brackets of equation 
(Q), we see that if we passively accept the output only 
when we recieve lAOl photon in D^ and zero photons 
in Df , the arbitrary polarization of the input photon in 
mode 2' will be mapped onto the photon in mode 2 with 
a probability of success equal to \ . 

Furthermore, it can be seen from the second term in- 
side the square brackets of equation (0) that we can im- 
prove this probability from i to i if we also accept the 
case when we recieve lAOl photon in _Df and zero pho- 
tons in D^ ■ fn this case however, we need to actively 
impart an additional phase shift that transforms mode 2 
in the following way: —aH2 + PV2 — > aH2 + f3V2- 

Note that accepting either of these two detection out- 
comes does not provide any type of "which-polarization" 
information that would essentially serve to measure the 
input. Imparting the additional n phase shift could be 
done by rapidly changing the bias voltage on a Pockel's 
cell in mode 2 upon detection of a photon in Df . The 
quantum erasure technique used here to eliminate any 
knowledge of the input qubit is not equivalent to a Bell- 
state measurement or to quantum teleportation, since it 
only involves the detection of a single photon. 



B. Destructive-CNOT 



the "target" photon if the "control" photon in mode b is 
V-polarized, and do nothing if it is H-polarized. This op- 
eration is equivalent to a probabilistic cnot gate except 
that the information contained in the control photon is 
destroyed in the process. 

As in the quantum parity check, the output in mode 3 
will only be accepted if the polarization-sensitive detector 
Dd (see inset box in Figure Q) receives lAOl photon. 
The operation of Figure can be understood by first 
considering the case of an arbitrary polarization state of 
the "target" photon, |m)3' = aHy + PV^' , and a single 
V-polarized photon in mode b, |0b) = Vb- 

Writing these states in the FS basis, the total state 
*3'b = \in)3' (E) \(f>b} is given by: 



* 



3'b 



_^(F3,- 530 + ^(^3' +^3') 



V2 



(Fb + Sb) 



The polarizing beamsplitter transforms this into: 



(5) 



*3'b -^ 2 ^""(^dPs 



SdSs) + P{FdF3 



1 



where ■0// 



^{FaSs—FdSd) 



-^iF^S^ 



SdSs)] + —fK^u 

(6) 
-SdFd) includes 



the amplitudes that would lead to the unsuccessful cases 
in which Dd does not recieve lAOl photon. Rewriting 
the amplitudes in mode d back in the HV basis leads to: 



A probabilistic logic device that we refer to as a 
destructive-CNOT is shown in Figure Q. In this device, 
the "target" input photon in mode 3' is mixed with an- 
other input photon in mode 6 at a polarizing beamsplit- 
ter which is oriented in the FS basis. The goal of this 
device is to flip the polarization state (eg. H <-*■ V) of 



* 



3'b 



- [HdiaVs + 13H3) + VdiaHs + m)] + -t^^ii 

(7) 
If we accept only outcomes in which detector D^ re- 
cieves lAOl photon and D^ recieves zero photons, the 
output collapses to the state aV^ + j3Hy,. This corre- 
sponds to a "flip" of the input state aH^v^im.^ + fiV^i and 
occurs with a probability of \. 



From equation (|^), we see that this probabihty can be 
increased to i if we also accept the outcomes in which D^ 
recieves lAOl photon and D^ recieves zero photons. For 
this outcome, however, we need to apply classically con- 
trolled single-qubit operations that accomplish the trans- 
formation aHs + PV3 — > aV3+ (3H3. This could be done, 
for example, by first rotating the polarization of the pho- 
ton in mode 3 by 90°, and then imparting the same type 
of polarization dependent 7r-phase shift that was used in 
quantum parity check device. 

To complete the description of the destructive-CNOT 
operation, we now consider the case where we have 
the same arbitrary state of the input "target" photon, 
I in) 3' = aH^f + /JVs', but a single H-polarized photon 
in mode 6, |0h) = Hi,. Following the steps that lead to 
equation (R), it can be shown that: 



=V' 



III 



(8) 
where V/// = ^(^3^3 + F^Sd) + ^{F^S^i - S^Fd) again 
includes the amplitudes that lead to unsuccessful detec- 
tion. In comparison with equation (0) , we see that using 
the same detection scheme and single-qubit operations 
for the case of an H-polarized control photon will leave 
the state of the target photon unchanged. 

From equations (M) and (@) it is clear that the 
destructive-CNOT performs a polarization state- flip trans- 
formation of the input photon in mode 3' that is con- 
trolled by the polarization of the control photon in mode 
h. However, this transformation is only realized by a 
post-selection process that destroys the control photon. 
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FIG. 5: A quantum encoder circuit that is identical to the 
quantum parity-check of Figure ^ except the single photon 
in mode a is now part of a two-photon Bell-state 0^^ — 



V2 



(HaHb + VaVb). 



same detection scheme and single qubit operations used 
in the quantum parity check. 

Recall that in the quantum parity check, a successful 
detection event post-selected outcomes which effectively 
realized the transformation aH2' + (3V2' -^ ai?2 + PV2 , 
provided that the values of the qubits in modes a and 
2' were the same. Based on the same arguments used to 
derive equation (Q), it can be shown that successful detec- 
tion in Figure |5| post-selects the following transformation 
of the same arbitrarily polarized input state: 



C. Quantum Encoder 

Although the cnot described above destroys the con- 
trol photon, such a device would still be useful if we could 
copy the value of the control qubit before the cnot oper- 
ation, so that all of the information would still be avail- 
able after the operation was completed. With that in 
mind, we now describe the operation of a probabilistic 
quantum encoder as shown in Figure H. The intended 
function of this device is to copy (encode) the value of 
the input qubit in mode 2' into both of the output modes 
2 and b. An operation of this kind is not equivalent to 
quantum cloning [ p7| and is conventionally referred to 
as a quantum encoder pq |. Once again, the modes have 
been labeled in such a way as to facilitate the subsequent 
construction of a cnot. 

A quantum encoder can be implemented by combining 
the quantum parity check described above with a two- 
photon entangled state of the form 0^^^ = -y={HaHb + 

VaVJ,), where one member of the two-photon entangled 
state provides the input to mode a of the quantum parity 
check. This is illustrated in Figure ||, where we use the 



aH2' + I3V2' -^ aH2Hb + /JVaH 



(9) 



As in the quantum parity check, the operation of the 
quantum encoder succeeds with a probability of j- 

It should be apparent from equation (H) that the oper- 
ation of a quantum encoder is not equivalent to quantum 
cloning |2^ , even though the value of the input qubit is 
copied onto two output qubits. The value of the input 
and output qubits is not determined or measured during 
the operation of this device. 



D. Non-Destructive CNOT 

The elementary logic operations described above can 
now be combined to implement a non-destructive cnot 
gate as illustrated in Figure ^. The quantum encoder of 
Figure || is used to copy the value of the control qubit 
of mode 2' directly into the output in mode 2 as well 
as into the input mode b of the destructive-CNOT gate 
of Figure H. The output in mode 3 will then contain 
the result of the destructive-CNOT operation while the 
value of the control qubit is preserved in the other output 
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FIG. 6: Construction of a probabilistic CNOT gate by combin- 
ing a quantum encoder with a destructive-CNOT. The mode 
labels have been preserved to facilitate comparisons with Fig- 
ures H and BI 



mode. All of the mode labels have been preserved to 
facilitate comparisons of Figures |[ g[ and g. 

Since the quantum parity check and destructive-CNOT 
operations both succeed with a probability of i it fol- 
lows that the cnot gate of Figure ^ will succeed with an 
overall probability of j . The operation of the gate can be 
explicitly verified by considering an arbitrary input state 
of the form: 



*2'3' = aiH2'H3, + a2H2'Vy + a3V2'i?3' + a4V2'V3/, 

(10) 
and calculating the evolution of the total state ^t = 
^2'3' ® <l>ab- Based on the same types of arguments used 
in the descriptions of the earlier logic devices, it can be 
shown that: 
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(11) 



where f/'/v is a normalized combination of all of the am- 
plitudes that would not lead to lAOl photon in each of 
the polarization-sensitive detectors, Dc and Dd- The am- 
plitudes of interest are grouped together as the four main 
terms inside the curly brackets of equation (O). 



From the first of these four terms, we see that if we 
passively accept only those cases in which we recieve 
lAOl photon in Df and lAOl photon in D^ (eg. the 
passive success conditions of the quantum parity check 
device and the destructive-CNOT, respectively), then we 
accomplish the desired cnot transformation on the in- 
put state of equation (O) with a success probability of 
jr. However, if we also accept the three other terms in- 
side the curly brackets of equation (11) and implement 
the appropriate combinations of the classically controlled 
single-qubit operations used in the quantum parity check 
and the destructive-CNOT, then the four main terms all 
combine and increase this probability from jg to ^. 

For example, in the second term inside the curly 
brackets of equation (|lj), the detection of a single S- 
polarized photon in detector Dc triggers the polarization- 
dependent TT-phase shift on mode 2 {H2 -^ — -ff2)- In the 
third term, the detection of a single V-polarized photon 
in Dd requires the state-flip on the photon in mode 3 (eg. 
-^3 ^-> V3). Finally, we see that the fourth term inside 
the curly brackets of equation ( [ll| ) requires both of these 
single-qubit operations. 

The net result is that the desired cnot operation can 
be performed with a probability of 7 without measuring 
or determining the values of the input qubits. The oper- 
ation is known to be successful with certainty when the 
specified combination of detectors each registers a single 
photon, as is also the case for previous implementations 



IV. SUMMARY AND CONCLUSIONS 

One of the main results of this paper is the probabilis- 
tic cnot implementation shown in Figure 0. Although 
our work was inspired by References ||l| and [EJ , our cnot 
in Figure M differs from earlier implementations in several 
respects. Our implementation uses only polarizing beam 
splitters with total reflection or transmission, which sim- 
plifies the analysis. We showed how a cnot gate could 
be constructed from more elementary operations, such 
as a quantum parity check, which also clarifies the op- 
eration of the resulting cnot gate. Our approach is not 
directly related to quantum teleportation and depends, 
instead, on a quantum erasure technique. Finally, our 
implementation provides a higher probability of success 
for a given number of ancilla than is the case for the ear- 
lier implementations, and it uses half as many detectors 
as do several other implementations. We now discuss 
some of these features in more detail. 

From a basic physics perspective, one conclusion from 
our work is that quantum erasure can play an essential 
role in the implementation of a probabilistic cnot gate. 
The implementation of the elementary logic operations 
described above were all based on the mixing of two in- 
put photons on a single beam splitter, followed by a single 
polarization-sensitive detector. Quantum erasure tech- 
niques were used to eliminate any information regarding 



the values of the two inputs. In contrast, quantum tele- 
portation uses the output of two single photon detectors 
to recreate the state of one of the original photons, as was 
discussed in connection with the Gottesman-Chuang pro- 
tocol in Section II. The fundamental feature of quantum 
logic operations as opposed to classical logic operations 
is that the input qubits must remain uncertain, which 
can be accompished using quantum erasure techniques. 

The fundamental role of quantum erasure can be fur- 
ther understood by comparing our implementation in 
Figure with that of Koashi, Yamamoto, and Imoto 0. 
Without going into any detail, our Figure |^ bears a (su- 
perficial) resemblance to the inner portion of their im- 
plementation, in which they used four ancilla photons to 
generate a state analogous to the four-photon entangled 
state X- They followed this by quantum teleportation 
of the two input qubits using two Bell-state measure- 
ments, which constituted the remainder of their imple- 
mentation. Our implementation is roughly equivalent to 
eliminating their teleportation and Bell state measure- 
ments while replacing two of their ancilla with the ac- 
tual input qubits. The net result is that our approach 
achieves a cnot with a probability of j using only two 
ancilla, while the basic KYI implementation pj requires 
four ancilla and succeeds with a probability of ^. Our 
approach also requires half as many detectors. This re- 
sult can be interpreted as a more efhcient use of quantum 
erasure without quantum teleportation. 

One of the original implementations suggested by 
Knill, LaFlamme, and Milburn ^ also involves the gen- 
eration of a four-mode entangled state analogous to x fol- 
lowed by partial Bell-state measurements similar to those 
of Section II. A cnot gate could also be implemented 
without teleportation using their nonlinear phase shift, 
which would also acheive a probability of success of j^ 
using two ancilla, whereas our implementation achieves 
a probability of success of j using two ancilla. As a 
practical matter, however, it should be noted that our 
implementation requires the two ancilla to be entangled 
whereas the KLM approach does not. 

Although the cnot scheme of Figure g requires only 
two ancilla in contrast to the four-photon entangled state 
X required for the cnot scheme of Figure g, the latter 
approach does offer some computational advantages. For 
example, the reliance on four ancilla photons in the origi- 
nal KYI proposal [p| allows them overcome certain prob- 
lems associated with imperfect sources and photon loss. 
Furthermore, KLM have described a remarkable process 
in which the success probability of the teleportations re- 
quired in a GC-like protocol can be increased arbitrarily 
close to one using more complex linear optics techniques 
0. In this way, they show that any GC-like protocol 
could, in principle, be reduced to the problem of prepar- 
ing a special 4-qubit state analagous to x- The beauty 
of the KLM proposal is that this allows the state x to be 
prepared probabilistically. Upon successful generation of 
X, a GC-like protocol can then be carried out on the 
qubits of interest. 
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FIG. 7: GC method 0| for creation of the 4-photon en- 
tangled state X from two 2-photon entangled states. Here 
<?!>+., = -^{HiHji+ViVj'), where i,j = 1,2 or 4,3. The cnot 

between modes 2' and 3' converts the product (f)'^^, ® i^^g, into 
the 4-photon state X- 



Within this context, it is interesting to note that the 
probabilistic cnot described in Figure O could itself be 
used to generate the state x by a method suggested in 
reference [Q (see Figure 0). Given a rehable source of 
triggered two-photon Bell-states, it would require, on av- 
erage, only four attempts to generate the four-photon 
entangled state x- In this sense, the cnot scheme of Fig- 
ure || could offer a speed-up in the basic state preparation 
step for subsequent use in the original KLM proposal [Q . 

Experimental realizations of the quantum parity check, 
quantum encoder, and destructive-CNOT devices used to 
build the cnot scheme of Figure || will require reliable 
sources of single photons to serve as the qubits of inter- 
est, as well as reliable sources of triggered two-photon 
entangled states to serve as the ancilla. Several promis- 
ing approaches towards generating single photons on de- 
mand are currently being investigated (see, for example 
|9|, |0[ |l|, Hm m Hm, H). A source of triggered 
two-photon BcU-statcs could, for example, be produced 
using entanglement swapping between two parametric 
down-conversion photon pairs [ p8[ |39(| , or more directly 
using recently discovered quantum-dot techniques Efl. 

In summary, we have described the operation of several 
photonic quantum logic devices of an elementary nature, 
including a quantum parity check, a quantum encoder, 
and a destructive-CNOT. These devices can be combined 
to perform a probabilistic cnot operation on two arbi- 
trary polarization-encoded photonic qubits. These quan- 
tum logic operations rely on linear optical elements in 
the form of polarizing beam splitters, additional pho- 
tons (ancilla), and a post-selection process based on the 
outcome of single photon detectors. Our results provide 
additional insight into the nature of probabilistic logic 
operations using linear elements and they suggest that 
quantum erasure techniques can play a fundamental role 
in these devices. 

This work was supported by the Office of Naval Re- 
search and by internal IR&D funds. 



APPENDIX 

In Section II, wc introduced the basic idea be- 
hind a Hmited version of the the GC protocol Q| 
that rehed on polarization-encoded qubits and par- 
tial Bell-measurements. In this case, the partial Bell- 
measurement proceedure was simply to accept the output 
in modes 2 and 3 if and only if each of the four detectors 
received lAOl photon. That approach allowed the re- 
quired properties of the special 4-photon entangled state 
X to be understood in a straightforwarad manner. 

In this Appendix, we provide a more detailed analysis 
that includes the entanglement between the output pho- 
tons and the polarizations of the photons in the modes 
TO, n, p, and q leading to the four detectors. It will be 
found that this entanglement would provide information 
regarding the values of the input qubits unless that infor- 
mation is "erased" using polarization sensitive detectors 
in the FS basis. Furthermore, additional single-qubit op- 
erations on the output modes are required to achieve the 
highest possible probability of successful operation. 

The initial state of the system is given by the product 
of the arbitrary input state, V'm, defined by the left-hand 
side of equation (Jl), and the state x whose properties are 
given in equation (H): 



*t ={aiHAHB + a2HAVB + a3VAHB + aiVAVB) ® 

l{HiH4H2H3 + HiV4H2Vi + ViH4V2V3 + ViV4V2H3) 



(12) 



Expanding equation ( |12D and carrying out the polariz- 
ing beamsplitter transformations on the amplitudes in 
modes A, B, 1, and 4, results in a total of 16 amplitudes. 
Of these 16 amplitudes, only four correspond to a "suc- 
cessful" outcome in which there is lAOl photon in each 
of the four detectors; the other 12 amplitudes correspond 
to "unsuccessful" outcomes in which one or two detectors 
recieves two or zero photons. 

It is straightforward to show that: 



*t= i {aiH2H3{HpHqH,Mn 
+c^3V2V3{VpVgH,,H„,) 



+ a2H2V3{HpHgVnVrn 
O^AV2H3{VpV,VnVra)} 



(13) 



where the four "successful" amplitudes are explicitly 
shown, and ^v is a normalized combination of the 12 
"unsuccessful" amplitudes. 

The potential difficulty due to entanglement is appar- 
ent from the terms inside the curly brackets of equation 
([l3|). In principle, we are able to distinguish the polar- 
izations of the two photons in the output modes 2 and 
3 based on the combinations of the polarizations of the 
four photons in the detection modes. This information 
essentially serves to measure the output, thereby spoiling 
the CNOT transformation of the arbitrary input state. 



In order to "erase" this information [^ |lj, |l^ and 
preserve the coherence of the output amplitudes, each 
of the four polarization-sensitive detectors will consist of 
a polarizing beamsplitter in the FS basis and two ordi- 
nary single-photon detectors. This type of polarization- 
sensitive detector is shown in the inset of Figure y. 

We therefore write each of the detection mode ampli- 
tudes in equation ( [l3| ) in the FS basis. This leads to a 
total of 16 possible detection outcomes that correspond 
to the "success" condition of having lAOl photon in each 
of the detector packages. It is convenient to group the 
amplitudes of the expansion of equation (nSh in terms of 
these 16 detection outcomes. The details are straight- 
forward, but only the first and last two terms are shown 
here to save space: 



I { FpFqFnFm[+aiH2H3 + a2H2V3 + a3V2V3 + aiV2H3] 

o 

+FpFgFnS„d-aiH2H3 + a2H2V3~a3V2V3 + a4V2H3] 



+ SpSgSnFra[-aiH2H3+a2H2V3-a3V2V3 + a4V2H3] 

+SpSgSnS„,[+aiH2H3 + a2H2V3 + a3V2V3 + a4V2H3]} 

, V3 



-ipv 



(14) 



From the first term inside the curly brackets, we 
see that passively accepting only the detection outcome 
in which each of the four detectors receives lAOl F- 
polarized photon projects the desired cnot transforma- 
tion of the arbitrary input onto the ouptut modes 2 and 
3 with a success probability of gj. However, employing 
the same techniques described in the text for the quan- 
tum parity check and destructive-CNOT, we can increase 
this probability by accepting the other 15 "successful" 
detection outcomes and performing classically controlled 
single-qubit operations to correct for the various minus- 
signs on the amplitudes in the output modes. In this 
way all 16 terms contribute to the same outcome and the 
probability of success goes from ^ to |; . 

One way to correct the minus-signs in equation l\\A 
is to use a protocol in which detection of an S'-polarized 
photon in any of the detectors activates a specific com- 
bination of polarization-dependent 7r-phase shifts on the 
output modes. For example, the following protocol will 
achieve the desired corrections: 



Sp or Sq 



bri 



' by-, 



{H2 
{H2 



-H2) 

-H2) and {V3 ^ -V3) (15) 



These phase shifts are to be applied independently for 
each detector outcome. For example, if 5*^ and Sq out- 
comes are both obtained, then the sign reversal is to be 
applied twice, which has no net effect in that case. 
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